Khi Space Shocker (スペースショッカー, Supēsu Shokkā?), dẫn đầu bởi Space Ikadevil (スペースイカデビル, Supēsu Ikadebiru?) và Space Spider Man (スペース蜘蛛男, Supēsu Kumo Otoko?), đe doạ Trái Đất, Gavan type-G và Sharivan đã được gửi đến để tiêu diệt tất cả các phù thuỷ trên Trái Đất, bắt đầu bằng Kamen Rider Wizard và Beast. Tổ chức Tội phạm Vũ trụ Madou, những kẻ từng bị Sharivan đầu tiên đánh bại cũng quay trở lại, gây ra sự tàn phá còn kinh hoàng hơn. Trong lúc này, Yoko phát hiện một robot nhỏ bí ẩn có tên Psycholon (サイコロン, Saikoron?) mà Space Shocker và băng Madou đang truy tìm.[13][14][15]

Bộ phim có sự xuất hiện của khẩu đại pháo kết hợp ba con tàu của 3 Uchu Keiji: Dolgiran của Gavan, Grand Birth của Sharivan và Vavilos của Shaider.[9] Trong khi đó, Gokaiger nhận được các Metal Hero Ranger key để thực hiện biến hình Gokaiger Change thành các Metal Hero, bao gồm Janperson, Jiraiya, Jiban, Draft Redder, Blue Beet và Kabuto.[16]